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Geometric intersection of curves on punctured disks 



By S.Oykii Yurttas, 



Abstract. We give a recipe to compute the geometric intersection num- 
ber of an integral lamination with a particular type of integral lamination on 
an n-times punctured disk. This provides a way to find the geometric inter- 
section number of two arbitrary integral laminations when combined with an 
algorithm of Dynnikov and Wiest. 



1. Introduction 

Given a surface M of genus g with s boundary components, a well known way 
of giving coordinates to integral laminations (i.e. a disjoint union of finitely many 
essential simple closed curves on M modulo isotopy) and measured foliations is to 
use either the Dchn-Thurston coordinates or train track coordinates. See (fiol ) for 
details. 

An alternative way to coordinatizc integral laminations and measured foliations 
on an n-times punctured disk D n is achieved by the Dynnikov coordinate system. 
That is, Dynnikov coordinate system provides an explicit bijection between the 
set of integral laminations C n on D n and Z 2n ~ 4 \ {0}; and the set of measured 
foliations up to isotopy and Whitehead equivalence on D n and R 2 ™~ 4 \ {0}. 

Isotopy classes of orientation preserving homcomorphisms on punctured disks 
are described by elements of Artin's braid groups B n |l|; 0) and the action of B n 
on C n in terms of Dynnikov coordinates is described by the update rules 

The Dynnikov coordinate system together with the Dynnikov formulae (update 
rules) was introduced in (0). Then, it was studied in H;0) as an efficient method for 
a solution of the word problem of B n and in (0; Q; H) for computing the topological 
entropy of braids. 

In this paper, we shall use the Dynnikov coordinate system to study the ge- 
ometric intersection number of two integral laminations on an n-times punctured 
disk. In particular, we shall give Theorem I 111 which gives a recipe to compute the 
geometric intersection number of an integral lamination with a particular type of 
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integral lamination, known as a relaxed integral lamination. This provides a way to 
find the geometric intersection number of two arbitrary integral laminations when 
combined with an algorithm of Dynnikov and Wiest (|6|) , see Remark [TUJ 

2. Dynnikov Coordinates 

The aim of this section is to describe the Dynnikov coordinate system for the 
set of integral laminations C n and prove that there is an explicit bijection between 
C n and Z 2 "~ 4 \ {0}. We shall begin with the triangle coordinates which describe 
each integral lamination by an element of Z 3 ™ -5 using its geometric intersection 
number with given 3n — 5 embedded arcs in D n . Dynnikov coordinates (0) are 
certain linear combinations of these integers and yield a one-to-one correspondence 
between £ n and C n = Z 2,l ~ 4 \ {0}. This will be proved by Theorem [7] which gives 
the inversion of Dynnikov coordinates. 

Let A n be the set of arcs in D n which have each endpoint either on the boundary 
or at a puncture. The arcs on £ A n (1 < i < 2n — 4) and fti £ A n (1 < i < n — 1) 
are as depicted in Figure [TJ the arcs a2i-3 and a.2%-2 (for 2 < i < n — 1) join the 
i th puncture to the boundary, while the arc f3i has both endpoints on the boundary 
and passes between the i th and i + 1 th punctures. 




Figure 1. The arcs at, Pi and triangular regions Ai 
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Observe that the arcs divide the disk into 2n — 2 (closed) regions and 2n — 4 of 
these are triangular: Identifying the outer boundary of the disk with a point, each 
region on the left and right side of the « th puncture for 2<i<n— lisa triangle 
since it is bounded by three arcs. 

The two triangles A2is and A2i_2 on the left and right side of the i th puncture 
are defined by the arcs 0:24-3, 021-2, Pi-i and 02^-3, 021-2, Pi respectively and 
the two end regions Ao and A2 n _3 are bounded by P\ and /3„_i respectively. See 
Figure Q] 

A naive way to describe integral laminations is achieved by triangle coordinates: 
Given [a] (the isotopy class of an arc a € A n under isotopics through A n ) and an 
integral lamination C, we shall write a for the geometric intersection number of 
£ G £ n with the arc a £ A n : it will be clear from the context whether we mean 
the arc or the geometric intersection number assigned on the arc. 

We also note that if £ £ £ n there is some curve system L £ £ which is taut 
(has minimum number of intersections in its homotopy class with each cti and Pi ) . 
We fix a taut representative L of a given integral lamination £ £ £ n throughout. 

For each i with 1 < i < n — 2, define Si = A2i-i U A2i (see Figure [T]). A 
path component of L in Si is a component of L PI Si . There are four types of path 
components in Si. An above component has end points on fii and fii+i and passes 
across 021-1- A below component has end points on /3j and f3i + i and passes across 
ct2i- A left loop component has both end points on and a right loop component 
has both end points on fii. 

The solid lines in Figure [5] depict the above and below components. Left and 
right loop components are depicted by dashed lines. Note that there is one type 
of path component in the end regions: left loop components in region Ao and right 
loop components in region A2„-3. 

Remark 1. We note that there could only be one of the two types of loop 
components (i.e. right or left) in each Si since the curves in L are mutually disjoint. 

For each 1 < z < n — 2 we define 

7 A - A+i 



(i) 

Then \bi \ gives the number of loop components in Si and ti = sgn(fei) tells whether 
the loop components are left or right. That is, when bi > the loop components 
are right and when bi < the loop components are left. See Figure [2j on the left, 
= Pi + 2 (so bi = — 1) and the additional two intersections of L with f3i + i yield 
one left loop component. Similarly, on the right Pi = Pi+\ + 4 (so bi = 2) and the 
additional four intersections of L with Pi yield two right loop components. 
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A 2 i_i 



A 2i 



A 2i _ 




Si S, 
Figure 2. Above, below, left loop and right loop components 

The following Lemma is obvious since each above and below component inter- 
sects Oi2i-i and an respectively. 

Lemma 2. The numbers of above and below components in region Si are given 
by O-n-x — and a 2 i — \bi\ respectively. 

Similarly, the next Lemma is obvious from Figure [3] and Figure 2] 

Lemma 3. There are equalities for each Si: 
When there are left loop components (hi <0), 

&2i + OLli-X = Pi+l (2) 

a 2l + a 2i -i - fa = 2|6i|, (3) 
when there are right loop components (hi > ), 

O-n + a 2 i-i = Pi (4) 
a 2i + a 2l -i - A+i = 2|6j|, (5) 

and when there are no loop components (hi = 0), 

Ot2i + «2i-l = Pi = Pi+l- (6) 

Note that Lemma [3] implies that some coordinates arc redundant. 
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A 2 ,-i A 2 j 



Figure 3. Left loop components and the case is bi < 



ft A °' a< - 1 A 
"2«-l "2 



A 2 ,- 



A 2i 



Figure 4. Right loop components and the case is bi > 




Figure 5. t(C) = (2, 6, 3, 5, 4, 4; 4, 8, 8, 4). 



The triangle coordinate function r : C n — > Z> 5 is defined by 

t{C) = (ai, . . . ,a2n-4, ft, ■ ■ • , Ai-l)- 
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t : £. n — > Z?^ -5 is injective: working in each region Si, we can determine 
the number of above, below and right/left loop components. Therefore, the path 
components in each Si arc connected in a unique way up to isotopy and hence C 
is determined uniquely 

However, it is not always possible to construct an integral lamination from 
given triangle coordinates. Namely, r : C n — > ZSJJ, is not surjective since r(£) 
must satisfy the triangle inequality in each of the strips of Figure [TJ as well as 
additional conditions such as the equalities in Lemma [3] Next, we shall discuss 
what properties an integral lamination C G C n satisfies in terms of its triangle 
coordinates and construct a new coordinate system from the triangle coordinates 
which describes integral laminations in a unique way. Namely, we shall describe 
the Dynnikov coordinate system (0). 

Given a taut representative L of C £ C n one can initially observe the following: 

Remarks 4. i. Every component of L intersects each j3i an even number 
of times. Also recall that bi = Bizzh+l anc [ |^| gives the number of loop 
components in Si. When bi > the loop components are right and when 
bi < the loop components are left (Figure IB)). 

ii. Set Xi — \ot2i — 0C2i-i\ and rrii = min{a2i-i — \bi\, 0:2-1 — \bi\}', 1 < i < n—2. Then 
Xi gives the difference between the number of above and below components in 
Si, and rrii gives the smaller of these two numbers by Lemma [2] (Figure [6]). We 
note that Xi is even since each simple closed curve in L intersects ct2i U a2j-i 
an even number of times. 




Figure 6. Number of above and below components in Si 



hi. Set 2cii = oi2i — £*2i— 1; I < i < n — 2, (cii is an integer since |dj| = Assume 
that bi > 0. Then, /3j = ct2i + cx2%—i by Lemma [3l Since 2aj = 0:2; — c*2i— 1 it 
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follows that 



a-2i=ai + —; and a 2 i-i = —cti + — . 



A similar calculation for hi < gives 



«2i = Oi H — ; and a 2 ,_i 



That is to say: 



(-l)*a rV ai + ^ if & R/21 > 0; 

(-1)^/21 



where \x\ denotes the smallest integer which is not less than x. 

It is straightforward to compute ftf, I < i < n — 1 from item[II] and item lull 



2mi + 2\ai\ if 6 f < 0; 
2m, + 2\aA + 26; if b< > 0. 



(T) 



That is, 



ft = 2 [| Oj| + max(6j, 0) + rrii] . 



Since ft =ft-2^6 j by Q, 

3=1 



ft. 



max(t>;, 0) + mj + /J 6j 



3=1 



for 1 < « < n — 2. 



A crucial observation is that m, = for some 1 < i < n — 1 since otherwise 
there would be both above and below components in each ft and hence the 
integral lamination would have a curve parallel to dD n . Then, 

When m; = 0; 
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Pi = 2 



\a,i\ + max(6j, 0) + bj 

3=1 



When m, > 0; 



i-l 

/3i > 2 |o,-| + max(6j, 0) + ^ fej 

3 = 1 



Therefore, 



fc-i 

|a fc | +max(6 fc ,0) + . 

3 = 1 

We have seen that a, and ft have been recovered from a, and bj where 

C*2i - Q!2i-1 , , ft - ft+1 

a,- = and o, = . 

2 2 

Now, we are ready to define the Dynnikov coordinate system which has the 
advantage to coordinatize C n bijectively and with the least number of coordinates. 

Definition 5. The Dynnikov coordinate function p : C n — > Z, 2n ~ 4 \ {0} is 
defined by 



ft = max 2 

Kfe<n-2 



p(C) = (a,b) = (ai,..., a„_ 2 , h, . . . , b n - 2 ), 
where for 1 < i < n — 2 

U2i ~ O.H-X , , ft ~ ft+1 , v 

a< = 2 * = 2 ^ ' 

Let C n = Z 2 ™" 4 \ {0} denote the space of Dynnikov coordinates of integral lamina- 
tions on D n . 

Example 6. The integral lamination L in Figure [5] has Dynnikov coordinates 
p{C) = (2,1,0,-2,0,2). We have, 
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Note that bi can easily be read off from a picture of the lamination by counting 
the number of loop components and checking whether they are left or right. For 
example, there are two left loop components in ft, therefore ft should be —2. 

Theorem 7 (Inversion of Dynnikov coordinates). Let (a,b) e C n . 
Then (a, b) is the Dynnikov coordinate of exactly one element £ of C n , which has 



2 max 

Kfe<n-2 



k-l 



a k \ 



max(& fc ,0) + bj 



2 E^ 



(9) 



a . = { (-1)^/21 +^ */&rv2i>0; flQ1 
1 \ (-1)^^21 + £l± F 1 */&R/2i <o 

where \x] denotes the smallest integer which is not less than x. 

PROOF, p is injective: Let C G £„, with r(£) = (a, ft and p(£) = (a, 6). We 
showed in Remarks @] that (a, ft must be given by (O and (fTU)) . Hence there is no 
other C G C n with ft£') = (a, 6) since the triangle coordinate function is injective. 

p is surjective: Let (a, b) G C n . We will show that (a, ft defined by (0) and (fTU|) 
are the triangle coordinates of some C G C n which has p(C) = (a, b). It is clear 
that if there is some C with r(£) = (a, ft, then ft£) = (a, 6). By the construction 
in Remarks 21 it is possible to draw in each ft, 1 < i < n — 2 some non- intersecting 
path components which intersect ft, ct2i-i, a-2i, an d ft+i the number of times given 
by (a, ft. Joining these components (and completing in the only way in the two 
end regions) gives a system of mutually disjoint simple closed curves in D n . There 
are no curves that bound punctures as every path component of a curve system 
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has the property that its intersection with each Si is of one of the four types by 
construction, so in particular there can't be a curve that bounds a puncture. There 
are no curves parallel to dD n as some is equal to zero. Hence this is an integral 
lamination which has triangle coordinates (a, 0) as required. □ 

In the next section we shall give a formula to compute the geometric intersection 
number of a given integral lamination C S C n with a given relaxed curve (@) Cy 
in D n in terms of triangle coordinates. Furthermore, the formula can be given in 
terms of Dynnikov coordinates by Theorem [7] 

3. Geometric intersection of integral laminations with relaxed 
curves 




Figure 7. and j 



Let Si j = Sk- A path component of L in Sij is a component of L n Sij. 

i<k<j 

An above component in Si j has end points on Pi and /3j+i and does not intersect 
any ctik with i < k < j. A below component in Sij has end points on pi and 
and does not intersect any a2fc-i with i < k < j (Figure [7]). Using Lemma [2] one 
can compute the number of above and below components in Sij. 

Lemma 8. The number of above and below components in Sij is given by 

s", = min {a 2 fc-i - |6fc|} and s\ - = min {a 2 k - \bk\} 

' J i<k<j " i<k<j 
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respectively. Therefore the sum Sjj = sfj + s\ j gives the number of above and 
below components in Sij. 

Proof. For each 1 < k < n — 2, s 1 ^ ~ <X2k-i — \°k\ and s\ = ct^k — \bk \ by LemmaH 

Then s<„- = min \s b k } and sf * = min {si}. Hence, 

l ' J i<k<j l h ' IJ i<k<] k> 



□ 



Remark 9. Notice that the number of path components in Si j which are 

2 



not simple closed curves is given by /3 ' + ^+ 1 (Figure [7]) 



Given an essential simple closed curve C in D n , ||C|| denotes the minimum 
number of intersections of C with the x-axis. Then, given C G C n , the norm of C 
is defined as 

l|£|| = £l|Ci|| 

! 

where {C{\ are connected components of C. We say that Cj is relaxed if ||C,|| = 2. 
Then, L is relaxed if each of its connected components Cj is relaxed (0). 



Figure 8. Relaxed curves C24, C14, C12 in D$ from top to bottom 

For 1 < t < j < n or 1 < i < j < n, dj G £„ denotes the isotopy class of relaxed 
curves in D n which bound a disk containing the set of punctures + 1, . . . , j}. 
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Hence, we observe that 



p(C ij ) = (0,...,0,b 




where bi-i = — 1 if i > 1, bj-i = 1 if j < n and bk = for all other cases. Figurc[8] 
shows some examples of relaxed curves. 

Remark 10. It is always possible to turn a non-relaxed integral lamination 
£ G C n into one which is relaxed. That is to say, for any C G C n there exists a 
braid f3 G B n such that (3(C) is relaxed. An algorithm to accomplish this is given 
in (@). 

Given C\ G C n and Li G C n which are not relaxed, the geometric intersection 
number i(C\,C2) can be computed by first relaxing one of the integral lamina- 
tions with an n-braid (3 by the algorithm described in (Q) and then computing 
i(/3(Ci), f3(C 2 )) (note that i(£i,£ 2 ) = (3{£-2)) since geometric intersec- 

tion number is preserved under homeomorphisms) . Hence, to compute i(C\,C2), 
it is sufficient to find a formula that gives i(Cij, C) for a given C G C n . 

Theorem 11. Given an integral lamination C G C n with triangle coordinates 
(a, j3) and Cij G L n , i(C,Cij) is given by, 



where s^.j is defined as in Lemma\^ 

Proof. Take a taut representative L G C and a representative 7y of Cij which is 
composed of subarcs of and j3j and horizontal arcs which are such that the 
disk bounded by 7^ contains all of the path components of L in Sj-x^-i. The 
number of intersections of 7^ with the path components of L in Si—i t j-\ is given 
by +/3j (Sec Rcmark[S|). This number can be minimized by subtracting from it 
the number of path components which can be isotoped so that they do not intersect 
jij any more. Such path components can only be above and below components in 
(Figure Since, each above and below component intersects 7^ twice, 
we have that 



i(ACii) = ft-i+/3j-2 Si _i„ 



(11) 



i(C,Cij) = Pi-i + (3j - 2si_ij_i. 



□ 
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Figure 9. Proof of Theorem 1111 



Notice that the formulae given above can be written using Dynnikov coordi- 
nates since one can write each on and Pi in terms of at and bi by Theorem [71 





Figure 10. i(£,Cy) = 4 



Figure 11. i(£,Cij) = 4 



Example 12. Let p(C) = (2,1,0,-2,0,2) (Figure EJ. We want to find 
«(C24,£). Using the formula ((TTj) we get, 



i(AC 2 4) = ( Si + /34-2s 1)3 . 
From Theorem [Jj we know that 

(ai,Q!2, 03)04, as, ae; Pi, Pi, Ps, Pa) = (2, 6, 3, 5, 4, 4; 4, 8, 8, 4). 



14 



S.Oykii Yurtta§ 



From Lemma [8] we have, 



Therefore, 



s« 3 = min {a 2 k-i ~ |6fc|} and 3 = min {a 2fc - |bfc|} 

Kfc<3 ' Kfc<3 



Si 3 = min{ai - |6i|,a 3 - |6 2 |,a 5 - \b 3 \} 
= min{2- | - 2|,3-0,4-2} = 



and 



min{a 2 - \bi\,a 4 - \b 2 \,a 6 - I&3I} 
min{6 - | - 2|, 5 - 0, 4 - 2} = 2 



So the number of above and below components in 5^3 equals s" 3 + s\ 3 = 2. 
Therefore, 



i(C, C 24 ) =Px+Pa- 2«i, 3 = 4 + 4- 2x2 = 4 
See Figure [10] and Figure ITT1 

Remark 13. Observe that if £i = dj G £ n and £ 2 G £ n , then 

i(C 1 ,C 2 ) = y^j(Cjj,C 2 ) 

since the above construction can be carried out for each Cy in turn, working from 
the inside out. 

The next result gives the geometric intersection number of two arbitrary integral 
laminations on a 3-times punctured disk using Theorem 1111 Again, we note that 
the formula can be given in terms of Dynnikov coordinates by Theorem [7j 

Corollary 14. Let C\ G £3 and C 2 G £3 have triangle coordinates (a 1 ,/? 1 ) 
and (a 2 ,/? 2 ) with Dynnikov coordinates (a , b 1 ) and (a 2 ,& 2 ) respectively. Then, the 
geometric intersection number i(C\, C 2 ) is given by 

■ (r r , J a \ a l + a \ a l ; if e 1 e 2 = -l 
i(C 1 ,£ 2 ) = S I ! 2 ! 2 | , 1, . ( 12 ) 
I \ot 2 ot{ -a\a l 2 \ ; if eV = +1 
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i(C-2a,Ci)=Pi=oti+a- 2 i(C 2 3,£2)=f>i=\ <>2-ai 

Figure 12. i(Cy,£) on D3 



Proof. We first observe that the only relaxed curves in D3 are C12 and C23. 
Wc also note that, given £ £ £3, i(£, C12) = /?2 and i(£, C23) = Hence the 
formula (jX2J) is verified for i(£, CV,) by LemmalU See Figure [121 

For the general case, we recall that B3 acts on both £ and CV,- and there exists 
/3 G B3 such that /?(£) is either C12 or C23. Since the geometric intersection number 
is preserved under homeomorphisms, it follows that the formula (|12|) is verified for 
i{C\,C2) for any C\ £ £3 and £2 £ £3- □ 

Example 15. Let C\ and £2 be the integral laminations depicted in Figure[T51 
and; (a 1 ,/? 1 ) and (a 2 ,/? 2 ) be their triangle coordinates respectively. We observe 
that {a\,a\) = (3,1) and (a 2 , a 2 ,) = (4,2). Since £1 has right loop components 
and £2 has left loop components, e 1 e 2 = —1 and hence by Corollary IT41 i(£i,£2) 
is given by 

i(£ u £ 2 ) = a\a\ + a\a 2 2 = 1x4 + 3x2 = 10. 

Acknowledgements: The author would like to thank her supervisor, Dr. Toby 
Hall for his comments on the results of this paper most of which appeared in her 
Ph.D thesis. 
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Ci C 2 




Figure 13. i(Ci,C 2 ) = 10 
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